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IP Destination addr Protocol/ Source Destination TCP 
TOS/ port# port number flags 
Precedence 
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Initial packet , 
field value = Or 
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Create initial table for one packet field 
1°^ 
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Table 1 
Index 
0 
1 



Bitmap 

Al A2 A3 A4... 
Bl B2B3 B4... 
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Bitmap 

al a2 a3 a4... 

bl b2 b3 b4.. 



New lookup table 
[0,0] = Al A2 A3 A4 ... & al a2 a3 a4 .. 
[0,1] = Al A2 A3 A4 ... & bl b2 b3 b4 . 

[1,0] = Bl B2 B3 B4 ... & al a2 a3 a4 ... 
[1,1] = Bl B2 B3 B4 ... & bl b2 b3 b4 .. 



New unique set 
Index 



New bitmap 
XI X2 X3 X4 .. 
Yl Y2 Y3 Y4 .. 
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Upper 16 bits of IP source 
Index Bitmap 

0 00011 

1 11011 

2 00111 

New lookup table 
[0,0] 



Bitmap 

000 1 1 

1 1 1 1 1 




New equivalence set 
Index Bitmap 

0 000 1 1 

1 110 11 

2 001 1 1 
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